Large Deviation Asymptotics and Control Variates For Simulating Large Functions∗
نویسنده
چکیده
Consider the normalized partial sums of a real-valued function F of a Markov chain,
منابع مشابه
Large Deviation Asymptotics for Continued Fraction Expansions
We study large deviation asymptotics for processes defined in terms of continued fraction digits. We use the continued fraction digit sum process to define a stopping time and derive a joint large deviation asymptotic for the upper and lower fluctuation process. Also a large deviation asymptotic for single digits is given.
متن کاملLarge-Deviation Results for Discriminant Statistics of Gaussian Locally Stationary Processes
This paper discusses the large-deviation principle of discriminant statistics for Gaussian locally stationary processes. First, large-deviation theorems for quadratic forms and the log-likelihood ratio for a Gaussian locally stationary process with a mean function are proved. Their asymptotics are described by the large deviation rate functions. Second, we consider the situations where processe...
متن کاملRefined Large Deviation Asymptotics for the Classical Occupancy Problem∗
In this paper refined large deviation asymptotics are derived for the classical occupancy problem. The asymptotics are established for a sequential filling experiment and an occupancy experiment. In the first case the random variable of interest is the number of balls required to fill a given fraction of the urns, while in the second a fixed number of balls are thrown and random variable is the...
متن کاملYule Process Sample Path Asymptotics
This paper presents two results on sample paths for the Yule process: one fluid limit theorem and one sample path large deviation result. The main interest is to understand the way large deviation occurs in the case of non-homogeneous processes. There are indeed two new phenomena. First there is no “typical” speed of large deviation. Second, the large deviation event is concentrated on a finite...
متن کاملA Variable Structure Observer Based Control Design for a Class of Large scale MIMO Nonlinear Systems
This paper fully discusses how to design an observer based decentralized fuzzy adaptive controller for a class of large scale multivariable non-canonical nonlinear systems with unknown functions of subsystems’ states. On-line tuning mechanisms to adjust both the parameters of the direct adaptive controller and observer that guarantee the ultimately boundedness of both the tracking error and tha...
متن کامل